Distributed Asynchronous Algorithms for Multicast Network Coding
نویسندگان
چکیده
We propose distributed asynchronous algorithms for network coding in multi-source multicast networks with cycles. Our algorithms find an acyclic subset of connections between links, and set up a network code over these connections. They offer advantages in terms of link usage and coding complexity over previous distributed algorithms based on random coding, while requiring modest additional coordination.
منابع مشابه
DALD:-Distributed-Asynchronous-Local-Decontamination Algorithm in Arbitrary Graphs
Network environments always can be invaded by intruder agents. In networks where nodes are performing some computations, intruder agents might contaminate some nodes. Therefore, problem of decontaminating a network infected by intruder agents is one of the major problems in these networks. In this paper, we present a distributed asynchronous local algorithm for decontaminating a network. In mos...
متن کاملMulticast computer network routing using genetic algorithm and ant colony
Due to the growth and development of computer networks, the importance of the routing topic has been increased. The importance of the use of multicast networks is not negligible nowadays. Many of multimedia programs need to use a communication link to send a packet from a sender to several receivers. To support such programs, there is a need to make an optimal multicast tree to indicate the opt...
متن کاملRate Control for Multicast with Network Coding
Recent advances in network coding have shown great potential for efficient information multicasting in communication networks, in terms of both network throughput and network management. In this paper, we address the problem of rate control at end-systems for network coding based multicast flows. We develop two adaptive rate control algorithms for the networks with given coding subgraphs and wi...
متن کاملRevisiting Optimization Based Rate Allocation for Application Layer Multicast: Distributed Model and Approaches
Multicast is an efficient method to deliver data to a large number of receivers. In this paper, we revisit the topic of distributed and optimal rate allocation in application layer multicast. First, we propose a fully distributed network model based on our observation and assumptions, and form an optimization problem to maximize the aggregate utilities of all receivers. Second, we propose a nov...
متن کاملDistributed control of coded networks
The introduction of network coding has the potential to revolutionize the way people operate networks. For the benefits of network coding to be realized, distributed solutions are needed for various network problems. In this work, we look at three aspects of distributed control of coded networks. The first one is distributed algorithms for establishing minimum-cost multicast connections in code...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005